زمانبندی جریان کارگاهی با معیار کار معوقه

در این تحقیق به بررسی تعیین توالی عملیات در محیط جریان کارگاهی کاری با فرض زمان آماده سازی وابسته به توالی و تابع هدف مجموع کار معوقه پرداخته شده است. مسائل دنیای واقعی در حوزه های مختلف، معمولاً به شدت با زمان تحویل مرتبط هستند.در مباحث زمان بندی، محدودیت های زمانی معمولاً با موعد تحویل یا موعد سررسید درنظر گرفته می شوند و کیفیت هر برنامه زمانی با درنظر گرفتن این پارامترها سنجیده می شود. به همین منظور در این تحقیق از تابع هدف کمینه کردن مجموع کار معوقه استفاده شده است. مدل ریاضی برنامه ریزی خطی عدد صحیح مختلط به منظور حل بهینه مسأله توسعه داده شده است. پس از اثبات ان-پی سخت بودن مسأله، الگوریتم های فراابتکاری ژنتیک، شبیه سازی تبرید و جستجوی ممنوع برای حل تقریبی مسأله انتخاب شده است و برای هر کدام از این الگوریتم های فراابتکاری سناریوهای مختلف ارائه شده است. سپس بهترین سناریوی هر کدام از این الگوریتم ها، انتخاب شده و به روی مسائل نمونه با سایزهای کوچک و بزرگ اجرا شده است. با توجه به این مطالعه، مشخص شد که الگوریتم ژنتیک، نتایج بهتری را نسبت به دو الگوریتم دیگر، ارائه می دهد.